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Abstract. In this note we utilize a non-trivial block approach due to Petrescu [7] to exhibit 
a Butson-type complex Hadamard matrix of order 19, composed of sixth roots of unity. 
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1. A new Butson-type complex Hadamard matrix 

A complex Hadamard matrix H is an n x n complex matrix with unimodular entries such 
that HH* = nl n , where * denotes the Hermitian adjoint and I n is the identity matrix of 
order n. Throughout this note we are concerned with the special case when the entries 
are some qth roots of unity. These matrices are called Butson-type complex Hadamard 
matrices and are denoted by BH(n, q) The existence of BH(n, q) matrices is wide open 
in general, but it is believed that real, i.e. BH(4k, 2) matrices exist for every integral number 
k. This is the famous Hadamard conjecture. Butson-type complex Hadamard matrices have 
applications in signal processing, coding theory [I] and harmonic analysis [6], among other 
things. They can also lead to constructions of real Hadamard matrices. This approach was 
demonstrated very recently in [3], where BH(n,6) matrices were considered. For further 
results on BH(n,q) matrices we refer the reader to Horadam's celebrated book [5]. 

The main result of this note is the following 

Theorem 1.1. There exists a BH(19,6) matrix. 

Order n = 19 was listed as the smallest outstanding order of BH(n, 6) matrices in [2]. Ad- 
dressing the existence of complex Hadamard matrices of prime orders is a notoriously difficult 
problem. One of the reasons for this is that the standard construction methods developed 
for the study of real Hadamard matrices and various orthogonal arrays fundamentally rely 
on "plug-in" methods and block constructions resulting in objects of composite order. 

However, a non-standard block approach was utilized by Petrescu in his PhD thesis [7], 
who exhibited various complex Hadamard matrices of prime orders. We recall his method 
as follows. Let s be a positive integer, X, Y be s x s, D be an (s + 1) x (s + 1) matrix, 
and assume that the s x (s + 1) matrix T is composed of s noninitial rows of a normalized 
complex Hadamard matrix of order s + 1. The following matrix of order 3s + 1 
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is called Petrescu's array. The matrix H is complex Hadamard if and only if the entries of 
X, Y, D and T are unimodular and the following orthogonality equations are satisfied: 



2T*T + DD* 
XX* + YY* + TT* 
(X + Y)T + TD* 
XY* + YX* + TT* 



(3s + l)/ s+1 , 
(3s + l)/ s , 
0, 
0. 



Let us denote by J s+ \ the all-1 matrix of order s + 1. The system of equations above can be 
transformed into the following equivalent, but more informative one (see [7j for details): 
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(2) 

(3) 

(4) 



DD* 
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(s — + 2J S+1 , 

JD, 



X + Y 
Y)(X -Y)* 



s + 1 
(3s + 1)1,. 



Thus the lower right corner D is a normal, regular matrix, and hence in view of ([I]) can be 
thought as some kind of generalized, "complex biplane" . The sum X + Y is essentially a 
unitary transform of D*, while the difference X — Y is an orthogonal matrix. 

In order to prove Theorem 11.11 we take s = 6 and look for some solutions of the above 
equations in which all of the matrix entries are some 6th roots of unity. First we search for 
candidate matrices D satisfying (TjQ) and (J2J), and then we search for a suitable, normalized 
BH(7, 6) matrix, whose six noninitial rows will constitute T such that the right hand side 
of ([3]) is a matrix in which all entries are sums of some sixth roots of unity. Finally, we 
decompose the right hand side of ([3]) into some matrices X and Y and check whether they 
meet the final condition (j3J). After implementing this rather straightforward algorithm in 
Mathematica, we have found the following matrix, virtually in seconds: 
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In the matrix Wig above we have replaced the sixth roots of unity e"^ 1 - 7 with j, j = 0, 1, . . . , 5 
for typographical reasons. A more in-depth analysis of this approach along with a hand- 
ful of additional examples of Petrescu-type complex Hadamard matrices will be presented 
elsewhere. 

Acknowledgements 

The results of this note were obtained during a research visit to Professor Robert Craigen. 
The author acknowledges the warm hospitality of the Department of Mathematics at Uni- 
versity of Manitoba. This work was supported by the Hungarian National Research Fund 
OTKA fT-77748 and by the Doctoral Research Support Grant of CEU. 

References 

[1] A. T. Butson: Generalized Hadamard matrices, Proc. Am. Math. Soc, 13, 894-898 (1962). 
[2] C. J. Colbourn, J. Dinitz, cds.: Chapter V., The CRC Handbook of Combinatorial Designs, CRC 
Press, Boca Raton, (1996). 

[3] B. Compton, R. Craigen, W. de Launey: Unreal BH(n,6)'s and Hadamard matrices, Preprint, 
(2008). 

[4] M. Harada, C. Lam, V. D. Tonchev: Symmetric (4, A)-nets and Generalized Hadamard Matrices 
Over Groups of Order 4, Designs, Codes and Cryptography, 34, 71-87 (2005). 

[5] K. J. HORADAM: Hadamard Matrices and Their Applications, Princeton University Press, (2007). 

[6] M. Kolountzakis, M. Matolcsi: Complex Hadamard matrices and the spectral set conjecture, Collect. 
Math., Vol. Extra, 281-291 (2006). 

[7] M. Petresctj: Existence of continuous families of complex Hadamard matrices of certain prime dimen- 
sions, PhD thesis, UCLA, (1997). 

Ferenc Szollosi: Department of Mathematics and its Applications, Central European 
University, H-1051, Nador u. 9, Budapest, Hungary 
E-mail address: szoferi@gmail.com 



